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For: METHODS AND SYSTEMS FOR FAST PACKET FORWARDING oom 



INFORMATION DISCLOSURE STATEMENT 

Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

In accordance with 37 CF.R. 1.56, 1.97, and 1.98, applicants' undersigned 
attorney brings to the attention of the Patent and Trademark Office the following 
references. Copies of the references as well as Forms PTO/SB/08A and PTO/SB/08B 
are attached hereto. This is not to be construed as a representation that a search has 
been made or that a reference is relevant merely because cited. 

U.S. Patent No. 6,243,720 to Munter et al. discloses an address translation 
method and system having a forwarding table data structure. 

U.S. Patent No. 6,237,061 to Srinivasan et al. discloses a method for longest 
prefix matching in a content addressable memory. 

U.S. Patent No. 6,223,172 to Hunter et al. discloses address routing using 
address-sensitive mask decimation scheme, 

U.S. Patent No. 6,216,168 to Dev et al. discloses perspective-based shared 
scope address resolution method and apparatus. 

U.S. Patent No. 6,212,184 to Venkatacharv et al. discloses fast scaleable 
methods and devices for layer four switching. 



U.S. Patent No. 6,21 2,1 83 to Wilford discloses a multiple parallel packet routing 
lookup. 

U.S. Patent No. 6,192,051 to Lipman et al. discloses a network router search 
engine using compressed tree forwarding table. 

U.S. Patent No. 6,181,698 to Hariquchi discloses a network routing table using 
content addressable memory. 

U.S. Patent No. 6, 1 73,384 to Weaver discloses a method of searching for a data 
element in a data structure. 

U.S. Patent No. 6,1 57,955 to Narad etal. discloses a packet processing system 
including a policy engine having a classification unit. 

U.S. Patent No. 6,154,446 to Kadambi et al. discloses a network switching 
architecture utilizing cell based and packet based per class-of-service head-of-line 
blocking prevention. 

U.S. Patent No. 6,147,976 to Shand et al. discloses a fast network layer packet 

filter. 

U.S. Patent No. 6,141,738 to Munter et al. discloses an address translation 
method and system having a forwarding table data structure. 

U.S. Patent No. 6,128,664 to Yanagidate et ai. discloses an address-translating 
connection device. 

U.S. Patent No. 6,119,171 to Alkhatib discloses domain name routing. 

U.S. Patent No. 6,081,440 to Washburn et al. discloses ternary content 
addressable memory (CAM) having east insertion and deletion of data values. 

U.S. Patent No. 6,058,431 to Srisuresh etal. discloses a system and method for 
network address translation as an external service in the access server of a service 
provider. 

U.S. Patent No. 6,052,683 to Irwin discloses address lookup in packet data 
communication networks, 

U.S. Patent No. 6,018,524 to Turner et al. discloses scalable high speed IP 
routing lookups. 
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U.S. Patent No. 6,01 1 ,795 to Varqhese etaL discloses a method and apparatus 
for fast hierarchical address lookup using controlled expansion of prefixes. 

U.S. Patent No. 5,991,299 to Radoqna et al. discloses high speed header 
translation processing. 

U.S. Patent No. 5,983,223 to Perlman discloses a method and apparatus for 
determining a longest matching prefix from a dictionary of prefixes. 

U.S. Patent No. 5,920,886 to Feldmeier discloses accelerated hierarchical 
address filtering and translation using binary and ternary cams. 

U.S. Patent No. 5,787,430 to Doerinqer et al. discloses variable length data 
sequence backtracking a trie structure. 

U.S. Patent No. 5,598,410 to Stone discloses a method and apparatus for 
accelerated packet processing. 

U.S. Patent No. 5,566,1 70 to Bakke et al. discloses a method and apparatus for 
accelerated packet forwarding. 

Publication by Lampson et al. entitled "IP Lookups Using Multiway and 
Multicolumn Search," IEEE , pp. 1248-1256, (1998). 

Publication by Waldvoqel et al. entitled "Scalable High Speed IP Routing 
Lookups," ACM , pp. 25-36, (1997). 

Publication by Deqermark et al. entitled "Small Forwarding Tables for Fast 
Routing Lookups," ACM , pp. 3-14, (1997). 

Early passage of the subject application to issue is earnestly solicited. 
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to charge any deficiencies of payment associated with the filing of this Information 
Disclosure Statement to Deposit Account No. 50-0426 . 
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